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Introduction. 

Throughout all matrices are square with the real or complex entries. 
The purpose of this note is an application of topological methods to a prob¬ 
lem on simultaneous approximation of several matrices by a hnite family of 
diagonalizable matrices satisfying an additional spectral condition. That 
is the simplicity for all eigenvalues of a matrix product. 

Problems of approximating tuples of matrices and linear operators by 
hnite collections of those elements with some extra nice properties have 
a considerable history. They are intimately related to the very interest¬ 
ing questions in linear algebra, functional analysis, algebraic geometry and 
topology (see, e.g., [O’MCV], [DS] and the references therein). We mention 
the result established in 1955 by Motzkin and Taussky ([MT], Theorem 5) 
who proved that any pair of complex commuting matrices is approximately 
simultaneously diagonalizable. Moreover, those problems continue to hnd 
new applications, e.g., to the study of phylogenetic invariants in biomath¬ 
ematics [AR],[O’MCV, Ch. 6]. 

Originally we were motivated by our interest ([GG], [Gl], [G2]) in approx¬ 
imating elements in the tensor products of Banach spaces and applications 
of parameterized families of polynomials to topological groups, particu¬ 
larly to perturbations in the matrix groups. Matrix tuples and products of 
their elements arise naturally in several contexts in the study of tensors, 
or multi-dimensional arrays, especially in connection with bounds on ten¬ 
sor ranks (see [AS],[AL],[TB],[S],[SMS],[T]). A part of the motivation for 
our work comes from the article [T] where some nontrivial tensor ranks 
estimations for inverse matrices are presented. 


Preliminaries. 

Let ¥ denote either the held of complex numbers C or the held of real 
numbers M. The linear space of all square n x n matrices AG(F) over the 
held F is endowed with an arbitrary norm || • || which generates the same 
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metric topology . The space M„(F) with the ordinary matrix multiplication 
is a Banach algebra. As usual, the set of all invertible matrices in M„(F) 
is denoted by GL„(F). It is called the general linear group of degree n. 
An eigenvalue of a matrix is said to be simple if its algebraic multiplicity 
equals one. The spectrum of a matrix is said to be simple provided that all 
eigenvalues of a given matrix are simple. In other words, if all eigenvalues 
are pairwise distinct. Sometimes the matrices with simple spectra are 
called generic. Certainly, such matrices are diagonalizable. 

In the following theorem we list necessary well known facts about topo¬ 
logical properties of matrix sets. 

Theorem. The following properties are fulfilled in the space Mn{¥): 

• The set GLn{¥) is dense and open. 

• The general linear group is a locally compact group. 

• The set of all invertible matrices with simple spectra is dense and open. 

Recall that a mapping f : X ^ Y between two topological spaces is 
said to be open, if for any open set O in A the image f{0) is open in Y. 
If / : GLn{¥) -P- GLn{¥) is a surjective continuous homomorphism then it 
is open ([HR], Theorem 5.29). 


Results. 

In this section we prove several propositions concerning perturbations 
of matrix tuples by finite collections of matrices with simple spectra. To 
do this we make use of the facts from Theorem. 

Proposition 1. Let f and g be self-mappings of the general linear group 
of degree n over the field F. Suppose that at least one of those mappings is 
open. Let A and B be matrices in AC(F). Then for any £ > 0 there exists 
a pair of invertible matrices A^ and with simple spectra such that 

IIA — A^ll ^ , \\B — Hell £ 

and the product matrix f{As)g{B^) has a simple spectrum. 

Proof. For definiteness, we assume that the mapping / : GL„(F) —> 
GLn{¥) is open. Fix an arbitrary real number e > 0. 


2 



Using Theorem, we choose two invertible matrices A and with simple 
spectra satisfying the inequalities 

ll^~^ll 2’ 

Further we consider the right multiplication by the element 
R : GL,(F) ^ GL,(F) : X ^ Xg{B,) 
which is an open mapping. 

By Theorem, in the space M^(F) we can take the open ball B{A;r) of 
radius r > 0 centered at the point A , i.e., the open set 

B{A; r) = {X e M„(F) : ||i - X|| < r} 

such that the following two conditions are satisfied: 

• r < |; 

• B{A; r) consists of invertible matrices with simple spectra. 

Since the composition of open mappings is open the image R{f{B{A; r))) 
is a non-empty open set. It follows from Theorem that there exists an in¬ 
vertible matrix C E R{f{B{A;r))) whose spectrum is simple. Therefore 
the equality C = f{As)g{Bs) holds for some matrix A^ E B{A-, r). 

Obviously, the matrices A^ and B^ are the required perturbations of the 
given matrices A and B. The proposition is proved. 

Further, let / be the identity mapping and g be the inverse mapping on 
the group GL„(F). We have the following consequence of Proposition 1. 

Proposition 2. Let A and B be elements ofMn{¥). Then for any e > 0 
there exists a pair of invertible matriees A^ and B^ with simple speetra sueh 
that 

||v4 — -^e\\ ^ ^1 \\B — -^^11 ^ 

and the produet matrix A^Bj^ has a simple speetrum . 

There is an interesting application of Proposition 2 to estimating the 
tensor rank of the inverse matrix in [T] when the matrices A and B 
are the factors of the Kronecker (tensor) products. More precisely, let 
X E GLpq{¥) be a matrix whose tensor rank tRankp^q{X) = 2. That 
is, a decomposition of X into the sum of the Kronecker products of two 
matrices from Mp{¥) and Mq{¥) with a minimal possible number of sum¬ 
mands consists of two terms, i.e., X = A<S> C T B <S> D for some A,B E 
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Mp{¥) and C,D G Mq{¥). Proposition 2 guarantees the possibility of 
approximating the matrix X by tensor-product binomials with two factors 
satisfying the properties indicated in that assertion. This fact is involved 
in the proof of the following upper bound (see [T,p.3172]): 

tRankp^q{X~^) ^ min{p, g}. 

The matrix products of the forms AB~^ and A~^B with different spec¬ 
tral conditions arise in studying the tensor ranks of 3-tensors (see, e.g., 
[AS],[AL],[TB],[S],[SMS]). In this case the slices of three-dimensional ar¬ 
rays serve as the matrices A and B. 

It is worth noting that the spectral properties of such matrix products 
play a significant role in a number of problems in the theory of matrix 
pencils(see, e.g.,[I]). 

In conclusion, we formulate the following statement which is a natural 
generalization of Proposition 1. 

Proposition 3. Let /i, / 2 , • • •, A be a k-tuple of self-mappings for the 
general linear group of degree n over the field F. Suppose that at least 
one of those mappings is open. Let Ai, A 2 ,..., he a k-tuple of matriees 
in Mni¥). Then for any £ > 0 there exists a k-tuple Ai^, A 2 £,..., A^^ 
eonsisting of invertible matriees with simple speetra sueh that 

\\A — Aif \ < £, ||A — A2e|| <£,..., ||A — AksW < 

and the produet matrix fi{Ais) f 2 {A 2 £)... fkiA^s) has a simple speetrum. 
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